On the Volume of the Minkowski Sum of Line Sets and the Entropy-Power Inequality

نویسندگان

  • Ram Zamir
  • Meir Feder
چکیده

We derive a Brunn-Minkowski-type inequality regarding the volume of the Minkowski sum of degenerate sets, namely, line sets. Let A 1 : : : A n be one dimensional sets of unit length, and v

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the similarity of the entropy power inequality and the Brunn-Minkowski inequality

Correspondence On the Similarity of the Entropy Power Inequality The preceeding equations allow the entropy power inequality and the Brunn-Minkowski Inequality to be rewritten in the equivalent form (4) where X' and Y' are independent normal variables with corresponding entropies H(X') = H(X) and H(Y') = H(Y). Verification of this restatement follows from the use of (1) to show that Abstract-Th...

متن کامل

Volumes of Restricted Minkowski Sums and the Free Analogue of the Entropy Power Inequality

In noncommutative probability theory independence can be based on free products instead of tensor products. This yields a highly noncommutative theory: free probability (for an introduction see [9]). The analogue of entropy in the free context was introduced by the second named author in [8]. Here we show that Shannon's entropy power inequality ([6],[1]) has an analogue for the free entropy χ(X...

متن کامل

On the analogue of the concavity of entropy power in the Brunn-Minkowski theory

Elaborating on the similarity between the entropy power inequality and the Brunn-Minkowski inequality, Costa and Cover conjectured in On the similarity of the entropy power inequality and the BrunnMinkowski inequality (IEEE Trans. Inform. Theory 30 (1984), no. 6, 837-839) the 1 n -concavity of the outer parallel volume of measurable sets as an analogue of the concavity of entropy power. We inve...

متن کامل

Volume difference inequalities for the projection and intersection bodies

In this paper, we introduce a new concept of volumes difference function of the projection and intersection bodies. Following this, we establish the Minkowski and Brunn-Minkowski inequalities for volumes difference function of the projection and intersection bodies.

متن کامل

Restricted Prékopa-leindler Inequality

We prove a functional version of the Brunn-Minkowski inequality for restricted sums obtained by Szarek and Voicu-lescu. We only consider Lebesgue-measurable subsets of R n , and for A ⊂ R n , we denote its volume by |A|. If A, B ⊂ R n , their Minkowski sum is defined by A + B = {x + y, (x, y) ∈ A × B}. The classical Brunn-Minkowski inequality provides a lower bound for its volume. In their stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1998